Estimation of rare events probabilities in computer experiments
نویسندگان
چکیده
We are interested in estimating probabilities of rare events in the context of computer experiments. These rare events depend on the output of a physical model with random input variables. Since the model is only known through an expensive black box function, standard efficient Monte Carlo estimates of rare events probabilities can not be used. We then propose two strategies to deal with this difficulty: a Bayesian estimate and an importance sampling method. Both proposals rely on Kriging metamodeling and are able to achieve sharp upper confidence bounds on the rare events probabilities. The variability due to the Kriging metamodeling step is properly taking into account. The proposed methodologies are applied to a toy example and a real case study which consists of finding an upper bound of the probability that the trajectory of an airborne load collides the aircraft that has released it.
منابع مشابه
Analysis of rare events in queueing systems with model uncertainty
We describe a method to quantify robustness in the estimation of probabilities of rare events. Robustness to the underlying probabilistic model is expressed in terms of Rényi divergences. The main application area discussed is queueing networks.
متن کاملFast Simulation of Rare Events Using Reverse-Time Models
W e consider the estimation by simulation of probabilities of rare but potentially damaging events i n Markovian systems. The problem is that the rarity of the event mitigates against its frequent occurence in simulation. Here we show how a reverse-time model m a y be simulated in place of the fonuard-time system in order to provide significantly faster estimates of the rare probabilities. A n ...
متن کاملEstimating Rewards & Rare Events in Nondeterministic Systems
Exhaustive verification can quantify critical behaviour arising from concurrency in nondeterministic models. Rare events typically entail no additional challenge, but complex systems are generally intractable. Recent work on Markov decision processes allows the extremal probabilities of a property to be estimated using Monte Carlo techniques, offering the potential to handle much larger models....
متن کاملRare Events in Complex Networks and Their Efficient Estimation
The dependence of our society on complex networks constantly grows with the worldwide increase in urbanization and globalization. As a result there is an increasing demand for understanding the behaviour of these networks. In particular, the probabilities of extreme events (rareoccurrence, high-impact) must be accurately estimated. In this work, a new Markov chain Monte Carlo method for efficie...
متن کاملMultilevel Splitting for Estimating Rare Event Probabilities
The estimation of rare event probabilities poses some of the of the most di cult computational challenges for Monte Carlo simulation and, at the same time, some of the greatest opportunities for e ciency improvement through the use of variance reduction techniques. Current interest in rare events stems primarily from developments in computer and communications technology: many industrial and sc...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2011